Path decomposition - PDFSEARCH.IO - Document Search Engine

Path decomposition
Results: 318

#	Item
121	Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-11-08 11:23:34 NP-complete problems Graph operations Tree decomposition Vertex cover Minor Planar graph Dynamic programming Path decomposition Apex graph Graph theory Theoretical computer science Mathematics
122	Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertex Add to Reading List Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com Language: English - Date: 2015-03-20 01:35:25 Line graph Clique Graph coloring Interval graph Neighbourhood Path decomposition Chordal graph Graph theory Graph operations NP-complete problems
123	arXiv:1503.06497v1 [cs.CR] 22 MarOn the k-Anonymization of Time-varying and Multi-layer Social Graphs Luca Rossi Mirco Musolesi Add to Reading List Source URL: www.cs.bham.ac.uk Language: English - Date: 2015-03-30 09:12:11 Degree Centrality Graph Path decomposition Line graph Graph theory Mathematics Theoretical computer science
124	Automatic Layout of Schematic Diagrams Add to Reading List Source URL: www.jstott.me.uk Language: English - Date: 2004-07-28 11:30:17 Graph drawing Geometric graph theory Topological graph theory Force-based algorithms Planar graph Topology Shortest path problem Graph Path decomposition Graph theory Mathematics Theoretical computer science
125	Efficient Approximations of Conjunctive Queries Pablo Barcelo Leonid Libkin Miguel Romero Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2012-04-04 06:16:46 Database theory Tree decomposition Hypergraph Hypercube graph Bipartite graph FO Directed graph Decomposition method Path decomposition Graph theory Complexity classes Conjunctive query
126	On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs Minghui Jiang Utah State University CPM Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2010-08-20 17:45:36 Intersection graph Clique Representation Path decomposition Trapezoid graph Graph theory Interval graph Circle graph
127	Clique Problem, Cutting Plane Proofs and Communication Complexity✩ Stasys Jukna Institute of Computer Science, University of Frankfurt, Frankfurt a.M., Germany Institute of Mathematics and Informatics, Vilnius Universi Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2012-06-27 11:58:26 NP-complete problems Clique Matching Maximal independent set Independent set Circuit complexity Path decomposition Bipartite dimension Graph theory Theoretical computer science Mathematics
128	2013 IEEE 13th International Conference on Data Mining Tree-like structure in large social and information networks Aaron B. Adcock Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2014-06-25 12:27:24 Degeneracy Hyperbolic group Random graph Graph Degree distribution Complex network Degree Connectivity Path decomposition Graph theory Mathematics Tree decomposition
129	Algorithmic Implications of the Graph Minor Theorem∗ Daniel Bienstock Dept. of Civil Engineering Columbia University Add to Reading List Source URL: web.eecs.utk.edu Language: English - Date: 2003-10-15 21:13:20 Robertson–Seymour theorem Path decomposition Tree decomposition Planar graph Intersection graph Clique Graph property Chordal graph Graph structure theorem Graph theory Graph operations Minor
130	Streaming Algorithms for k-core Decomposition ¨ Ahmet Erdem Sarıy¨uce†⇧ , Bu˘gra Gedik‡ , Gabriela Jacques-Silva⇤ , Kun-Lung Wu⇤ , Umit V. C¸ataly¨urek† [removed], [removed], g.j Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:26:56 Graph coloring Neighbourhood Vertex Graph Matching Degree Path decomposition Tree decomposition Graph theory Graph operations Degeneracy

UPDATE